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PRELIMINARY AMENDMENT 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 

Please amend claim 8 as follows: 

8. (Amended) A method for cyclical redundancy check error generation in a system having a 
cyclical redundancy check generator, a data latch, and a data buffer connected by a plurality of 
data bus lines, the data latch having a precharge circuit and the data buffer having data buffer 
outputs, the method comprising the steps of: 

inhibiting the cyclical redundancy check generator and the data buffer outputs; 

precharging the plurality of data bus lines to a first logic level imtil a cyclical redundancy 
check strobe is detected; 

tuming off the precharge circuit; 

activating the data buffer outputs to modulate charge on the plurality of data bus lines; 
waiting for a sufficient time for the plurality of data bus lines to develop a charge 
differential; 

latching data on the plurality of data bus lines [on] in the data latch; and 
performing a cyclical redundancy check on tiie data latched [by] in the data latch. 

Please add claims 1 1-24 as follows; 

1 1 . (New) The method of claim 8, further comprising the step of isolating the data latch from 
the plurality of data bus lines after the data is latched in the data latch. 



12. (New) The method of claim 8, wherein the step of inhibiting the cyclical redundancy 
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check generator comprises the step of precharging the cyclical redundancy check generator to a 
second logic level. 



13. (New) The method of claim 8, wherein an check word buffer is connected to the cyclical 
redundancy check generator and the step of performing the cyclical redundancy check comprises 
the steps of: 

activating the cyclical redundancy check generator when the cyclical redundancy 
check strobe is detected; 

generating an error check word from the data latched in the data latch; and 
comparing the error check word with data in the check word buffer. 

14. (New) A method for cyclical redundancy check error generation in a system having a 
cyclical redundancy check generator, a data latch, and two data buffers connected by a plurality 
of data bus lines, the data latch having a precharge circuit, and the data sources having data 
outputs, the method comprising the steps of: 

inhibiting the cyclical redundancy check generator and the data outputs; 
precharging the plurality of data bus lines to a first logic level until a cyclical 
redundancy check strobe is detected; 

turning off the precharge circuit; 

activating the data outputs from one of the data buffers to modulate charge on the 
plurality of data bus lines; 

waiting for a sufficient time for the plurality of data bus lines to develop a charge 
differential; 

latching data on the plurality of data bus lines in the data latch; and 
performing a cyclical redundancy check on the data latched in the data latch. 



15. (New) 

words; 



A programmable error detection and correction system comprising: 

an error check module progranmiable for generating and comparing error check 
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a first parallel data bus programmable for transferring data from an edit buffer to a 
first data port; 

a second parallel data bus programmable for transferring data from the first data 
port to the error check module and to the edit buffer, and further programmable for 
transferring data fi:om the edit buffer to the error check module; 

a third parallel data bus programmable for transferring an error check word 
between the error check module and the edit buffer; 

a control module for prograroming the first, second and third data buses, and the 
error check module to operate according to a plurality of error processing modes, 

16. (New) The programmable error detection and correction system of claim 15, wherein a 
first error processing mode causes the control module to program the second data bus to transfer 
data from the edit buffer to the error check module, causes the control module to program the 
third data bus to transfer a first error check word from the edit buffer to the error check module, 
and causes the error check module to generate a second error check word based on the data and 
to compare the first and second error check words. 

17. (New) The programmable error detection and correction system of claim 15, wherein a 
second error processing mode causes the control module to program the second data bus to 
transfer data from the first data port to the edit buffer and to the error check module, causes the 
control module to program the error check module to generate an error check word from the data, 
and causes the control module to program the third data bus to transfer the error check word to 
the edit buffer. 

18. (New) The programmable error detection and correction system of claim 15, wherein a 
third error processing mode causes the control module to program the first data bus to transfer 
first data from the edit buffer to the first data port, and causes the control module to program the 
second data bus to transfer second data from the first data port to the edit buffer. 
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19. (New) The programmable error detection and correction system of claim 15, wherein the 
edit buffer comprises two data portions and the control module programs the first and second 
buses to transfer data to and from the data portions according to a plurality of data protocols. 



20. (New) The programmable error detection and correction system of claim 19, wherein a 
first data protocol stores a header word in one of the data portions and raw data in the other data 
portion. 

21 . (New) The programmable error detection and correction system of claim 19, wherein a 
second data protocol stores header data in one of the data portions and prepend and postpend data 
in the other data portion. 

22. (New) The programmable error detection and correction system of claim 19, wherein a 
third data protocol stores raw data in both data portions. 

23. (New) The programmable error detection and correction system of claim 1 5, wherein the 
error check module generates and compares cyclical redundancy check words. 
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24. (New) The programmable error detection and correction system of claim 15, wherein the 
control module programs a fourth parallel data bus to transfer data between a second data port 
and the edit buffer. 
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METHOD AND APPARATUS FOR A fflGH SPEED CYCLICAL 
REDUNDANCY CHECK SYSTEM 

Field of the Invention 

The present invention relates to digital cyclical redundancy check 
systems and, in particular, to a high speed cyclical redundancy check system for 
digital systems. 



Background of the Invention 

Digital systems often employ a cyclical redundancy check ("CRC") 
of data transferred by the system for error detection and correction of digital data. 
Present digital systems have error correction systems which generally require a 

15 fixed data transfer protocol to implement error detection and correction. 

For example, in computer systems, data is transferred according to 
a predetermined protocol and a ORG is performed on each byte transferred. Raw 
data is passed through a ORG module which provides CRG bit information 
associated with each byte of raw data. This GRC bit information may be 

20 concatenated with the raw data and transferred with the raw data. The raw data 
and CRG bit information are then received. The GRG bit information is stored in 
a buffer and an error detection module performs another GRC on the raw data. If 
the newly generated GRG bit information matches the GRG bit information stored 
in the buffer, then the receiver has correctly received each bit of the raw data and 

25 there is no error correction necessary. If the GRG bit does not 

match, then an error has been detected and the receiver can perform error 
correction accordingly. 

For systems with small throughput, such error correction may be 
performed regularly on a fixed protocol, since the processing overhead of 

30 performing such correction is minimal. However, for systems with large data 
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volumes, the overhead of a fixed and inflexible error correction system may 
greatly impair throughput. 

Additionally, some forms of digital data do not require error 
correction, since the information is required to be processed in real time and tiie 
5 loss of some of the raw data is not particularly detrimental to the operation of the 
system. One example is digitized speech applications. In this case, error 
correction is unnecessary overhead which diminishes throughput 

Therefore, there is a need in the art for a high speed error 
correction system. The error correction system should also be programmable, so 
10 that raw data passing tiarough the system may optionally be checked or not 
checked as the situation demands. Such a system should be flexible to handle 
differing data protocols without having to perform hardware modifications. 

Summary of the Invention 

15 The present disclosure describes a system for cyclical redundancy 

checking of data in a digital computer system. The present system provides high 
speed error correction through the use of a programmable architecture. The 
system includes an input buffer, a latch, a CRC generator md write circuit, a 
status register, and an edit buffer which are connected on a common bus structure 

20 to provide maximum flexibility in performing error correction. 

The data flow may be programmed to bypass the CRC module if 
the data does not require error correction. Additionally, the raw data may be 
processed to accomodate different data protocols, so that the system is not 
restricted to a single data protocol. 

25 

Brief Description of the Drawings 

In the drawings, where like numerals describe like components 
throughout the several views: 

Figure 1 is a block diagram of one embodiment of a cyclical 
30 redundancy check system; 
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Figure 2A and Figure 2B and Figure 2C are a detailed schematic 
of the cyclical redundancy check system of Figure 1; 

Figure 3 is a detailed schematic of one example of a CRC 
generator module for tiie cycUcal redundancy check system of Figure 1; 
5 Figure 4 is a detailed schematic of one stage of the CRC generator 

module of Figure 3; 

Figure 5A and Figure 5B are a detailed schematic of one example 
of a compare circuit for the cyclical redundancy check system of Figure 1; 

Figure 6 is a detailed schematic of one example of a latch circuit 
10 for the cyclical redimdancy check system of Figure 1; and 

Figure 7 is a flow diagram showing one example of a single cycle 
operation of the cyclical redimdancy check system of Figure 1. 

Detailed Description of the Preferred Embodiment 

15 In the following detailed description of the preferred embodiment, 

references are made to the accompanying drawings which form a part hereof, and 
in which is shown by way of illustration specific embodiments in which the 
inventions may be practiced. These embodiments are described in sufficient 
detail to enable those skilled in the art to practice the invention, and it is to be 

20 understood that other embodiments may be utilized and that structural changes 
may be made without departing from the spirit and scope of the present 
inventions. The following detailed description is, therefore, not to be taken in a 
luniting sense, and the scope of the present inventions is defined by the appended 
claims and equivalents thereof. 

25 Figure 1 shows a general block diagram of one embodiment of the 

cyclical redundancy check (CRC) system. The data flow through the system is 
bidirectional. Data inputs into port IOD[0:31] on the left hand side of Figure 1 
can transfer to ports HE[0:31], PP[0:31], and CRC Generator 130. Data from 
ports HE[0:31] and PP[0:31] can transfer to CRC Generator 130 via data bus 105 

30 using gates 183 and 185, or data bus 106 using gates 184 and 186 for transfer to 
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port IOD[0:31] for output. Additionally, inputs into port IOD[0:31] may also be 
processed by the CRC system 100 and return to port IOD[0:31] for output. 
Similarly, inputs to ports HE[0:31] and PP[0:31] may be processed internally in 
CRC system 100 and returned to ports HE[0:31] and PP[0:31]. Therefore, the 

5 architecture of CRC system 100 is programmable and flexible to handle different 
protocols and data processing operations. 

Data flow control through CRC system 100 is performed via 
control 190 by using inputs through gates 181-189, CRC enable 192, input enable 
196, Dout Latch Enable 197, and status enable 194. Control 190 also receives 

10 error signal 198 for processing error correction information provided by CRC 
generator 130, edit buffer 160, and compare 170. 

Modes of Operation 
The improved architecture of the present invention provides 

15 flexibility in data flow and data processing which can be demonstrated by a 
number of processing modes. In a first mode of operation, CRC system 100 
receives parallel data from ports C[0:7], HE[0:31], and PP[0:31] by enabling 
gates 187, 188, and 189, respectively. Data from these ports is entered into edit 
buffer 160 and stored there for further processing. The raw data stored in edit 

20 buffer 160 may be transferred using a number of different protocols, however, a 
frequently encountered protocol uicludes 8 bits of CRC information stored in 
register 160a of edit buffer 160, 32 bits of header information stored in register 
160b, and 32 bits of raw data stored in register 160c. Another protocol includes 
8 bits of CRC information stored in register 160a of edit buffer 160, 32 bits of 

25 header information stored in register 160b, and 32 bits of prepend and postpend 
data stored in register 160c. Figure 1 illustrates register 160a as 8 bits wide, 
160b as 32 bits wide, and 160c as 32 bits wide, however, those skilled in the art 
will readily recognize that different register bit lengths may be employed without 
departing form the scope and spirit of the present invention. The use of these 

30 register lengths is not intended in an exclusive or limiting fashion. 
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In tins first mode of operation, CRC system 100 is used to receive 
data from ports C[0:7], HE[0:31], and PP[0:31] and verify tiiat the data received 
is error free. Data is stored in edit buffer 160 by strobing gates 187, 188, and 
189. The gates shown in Figure 1 represent parallel transmission gates of 8, 32 

5 and 32 bits, respectively. Data from either register 160b or register 160c may be 
transferred to CRC generator 130 over data bus 105 using gates 183 and 185. 
CRC generator 130 must be enabled by control 190 via CRC enable 192 to 
generate a new 8 bit CRC word based on the 32 bits presented to the input of 
CRC generator 130. CRC write circuit 132 latches the newly generated CRC 

10 word, which is then available to compare 170. The contents of register 160a are 
also provided to compare 170 upon strobing gate 182, and compare 170 generates 
error signal 198. Compare 170 generates a logic one if there is a difference in 
the CRC words from CRC generator 130 and register 160a. The protocol 
determines whether CRC checking is performed on the contents of register 160b 

15 or 160c, however, in this embodiment, the preference is to perform error 

correction on the contents of register 160b. The present CRC system 100 can 
generate CRC information for either data stored in register 160b or 160c, adding 
to the number of modes which may be processed by the present system. 

In a second mode of operation, the present CRC system takes raw 

20 data from port IOD[0:31] and formats the data for transmission by (1) generating 
the appropriate CRC word for the raw data and transferring the CRC word to port 
C[0:7], and (2) transferring tiie raw data to port HE[0:31] or PP[0:31], depending 
on the protocol. In this second mode, the present CRC system 100 receives a 32 
bit word into port IOD[0:31] and stores the word in latch 110 when input buffer 

25 120 is activated with an input enable 196 from control 190. The protocol used 
determines which 32 bit port of edit buffer 160 receives the stored word (raw 
data). For example, in one operation, the stored word in latch 110 is sent to 
register 160b via data bus 105 by enabling gate 183. In another example, the 
stored word is sent to register 160c via data bus 105 an by enabling gate 185. If 

30 error correction is desired on the word in latch 1 10, the word is processed by 
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asserting a CRC enable 192 of CRC generator 130 for CRC word generation. 
The CRC word generated can be stored in register 160a by enabling gate 181. 

A variation of this second mode of operation allows 64 bits of data 
to be processed by repeated strobes of 32 bit words. The first and second 32 
5 words of the 64 bits are stored in edit buffer 160 by repeated latches of data from 
port lOD [0:31] into latch 110 and to registers 160b and 160c using data bus 105 
and gates 183 and 185. In this case, however, CRC word generation must occur 
on only 32 bits of the 64 bit data. However, the flexibility of the present CRC 
system 100 allows the CRC to be programmed on either the 32 bit word stored in 
10 register 160b or register 160c. 

In a third mode of operation CRC system 100 provides a "pipeline" 
flow between IOD[0:31] and HE[0:31] or PP[0:31]. Data flow is bidirectional, 
and may proceed from HE[0:31] and PP[0:31] to IOD[0:31]. Data from 
IOD[0:31] is transferred to HE[0:31] and PP[0:31] via input buffer 120, latch 
15 110, data bus 105, and gates 183 and 185. Data from HE[0:31] and PP[0:31] is 
transferred to IOD[0:31] using data bus 106, Dout latch 140, and gates 184 and 
186. Data can be pipelined in three different formats: 

format 1 provides 32 bit transfer between IOD[0:31] and HE[0:31]; 
format 2 provides 32 bit transfer between IOD[0:31] and PP[0:31]; 

20 and 

format 3 provides 64 bit transfer by successive 32 bit transfers 
between IOD[0:31] and both HE[0:31] and PP[0:31], 

Note also that each of the above formats is doubled since each 
format may or may not require CRC on the data transferred. However, in the 64 
25 bit format, CRC information can only be generated for 32 bits of the 64 bit word. 

In yet another mode of operation, CRC system 100 provides 32 bit 
word transfer and CRC in a single cycle to maximize speed of data transfer. For 
example, assume edit buffer 160 contains a CRC word in register 160a, a header 
word in 160b, and raw data in 160c. In a single cycle (1) the raw data is 
30 transferred to Dout latch 140 via data bus 106 and gate 186, (2) the header word 
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is CRC error checked using data bus 105 and gate 183, and (3) compare 170 
enabled and checks the CRC Generator 130 8 bit output against the 8 bit data in /' 
register 160a. Anytime an "output"operation is performed, the Dout-latch-enable y ' ^f/ 
197 will activate Dout latch 140 and data will be presented to IOD[0:31]. 
5 The flexibility and programmability of the present CRC system 100 

also provides a mode whereby the CRC can be performed on the contents of 
register 160c instead of 160b. In this mode, data bus 106 and gate 184 are used 
to transfer the contents of register 160b to Dout latch 140. Data bus 105 and 
gate 185 are used to transfer the contents of register 160c to CRC generator 130 

10 for CRC word generation. CRC system 100 has a flexible architecture which 
provides other permutations of data transfer than those mentioned, and the modes 
demonstrated were not intended in an exclusive or limiting sense. 

CRC system 100 allows a user to put data into the PP 160c or HE 
160b registers and/or register 160a and at the same time read data from the status 

15 register 150 and present data onto bus 106 and into Dout latch 140 and out to 
lOD [0:31]. In alternate embodiments, status register 150 comprises separate 
subregisters, similar to edit buffer 160, and multiplexers to selectively connect 
each subregister to data bus 106. 

One example of a single cycle operation is shown in Figure 7. In 

20 a single cycle, CRC system 100 takes data inputs on IOD[0:31] and latches them 
into latch 110 (steps 710, 720, and 730). The input buffer is disabled to prevent 
further data transitions from being transmitted to latch 110 from input buffer 120 
(step 740). The data in latch 110 is driven onto data bus 105 (step 750). At this 
point the data is available for either register 160b or 160c via data bus 105 and 

25 gates 183 and 185, respectively (step 760). Other operations are performed in the 
same cycle, for instance, the contents of status register 150 may be transferred to 
IOD[0:31] using Dout latch 140 (steps 770, 780, 790, and 800). Other operations 
are possible without departing from the scope and spirit of the present invention. 
Coordination of the enable signals is performed by control 190. One embodiment 

30 of control 190 uses combinational logic and analog timing delays to synchronize 
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the timing of the enables used in the single cycle operation. Another embodiment 
uses a processor and digital timer to perform the control. Other methods of 
control are possible without departing from the scope and spuit of the present 
invention. 

Detailed Logic Diagrams 
Figure 2A and Figure 2B and Figure 2C are a detailed schematic 
of the CRC system of Figure 1, showing detailed logic diagrams for compare 
170, latch 110, CRC driver 132, status register 150, Dout latch 140, and edit 
buffer 160. Figure 3 is a detailed logic diagram of CRC generator 130. An 
exemplary stage 310 of CRC generator 130 is shown in Figure 4, Figure 5 A and 
Figure 5B are a detailed logic diagram of one embodiment of compare ckcuit 
170. Figure 6 is a detailed logic diagram of latch circuit 110. 

High Speed CRC Operation 
A high speed and compact CRC system 100 is produced from an 
advanced edit buffer 160 latch (EB_HFF 209 of Figure 2C) and a tri-state 
inverter 7 driver circuit 207 of Figure 2B. To generate the CRC either the data 
of register 160b or 160c are multiplexed onto data bus 105 (EBIO[0:31], or D 
and C of Figure 2C) and strobed into CRC generator 130 using latch 110 
(isosa_crc latches 110 of Figure 2A), which is shown in more detail in Figure 6. 
Each isosa_crc latch of latch 110 has precharge, isolation, strobe, and latch 
circuits. In the precharge tune the Imes of data bus 105 are precharged high, the 
CRC strobe 192 is low, and the edit buffer 160 is precharged. Upon a CRC 
strobe 192, the precharge turns off and either the write driver or the edit buffer 
160 outputs are activated to allow charge to be dumped onto data bus 105. A 
period of time sxxfficient to allow a charge differential to develop passes and the 
data is latched into the latch 110, which allows for precharge to be activated for 
the next access and saves power by isolating a large capacitance of the data bus 
105 lines. At this point in time data is latched and presented at the Q and Q* 
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outputs of latch 110 and will remain valid until another access. The latch 110 Q 
and Q* outputs are at full CMOS value for tiie CRC generator 130, which uses a 
precharge scheme and requires stable DC inputs for proper activation. The CRC 
precharge is disabled to generate CRC outputs from CRC generator 130. This 
5 scheme is very fast and requires less layout space than a CMOS EXOR gate type 
of circuit. 

Conclusion 

Although specific embodiments have been illustrated and described 

10 herein for purposes of description of the preferred embodiment, it will be 

appreciated by tiiose of ordinary skill in the art that a wide variety of alternate 
and/or equivalent implementations calculated to achieve the same purposes may 
be substituted for the specific embodiment shown and described without departing 
from the scope of the present invention. For example, the number of bits per 

15 register may vary without departing from the scope and spirit of the present 

invention. Additionally, minor variations in the connections of the registers and 
buffers in the design may be performed without deviatmg from the present 
invention. Those with skill in the electrical, computer, and telecommunications 
arts will readily appreciate that the present invention may be implemented in a 

20 very wide variety of embodiments. For example, any digital system incorporating 
error correction may use the present invention to provide programmable error 
correction for enhanced throughput. This includes digital video, audio, 
computers, computer networks, and other telecommunications systems. This 
appUcation is intended to cover any adaptations or variations of the preferred 

25 embodiment discussed herein. Therefore, it is manifestly intended that this 
invention be limited only by the claims and the equivalents thereof 
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1. An error correction system, comprising: 
an input buffer, connected to a first port; 

a latch, connected to the input buffer, for latching data; 

an edit buffer having an error portion for storing an error correction word 
and a data portion for storing a data word; 

an error word generator having an input and an output, the input 
connected to the latch and the output connected to the edit buffer, for generating 
an error word based on data in the latch; 

a compare circuit, connected to the error word generator and the edit 
portion of the edit buffer, for generating an error signal based on the error word 
and the error correction word in the error portion of the edit buffer; 

a first data bus, connecting the input of the error word generator to the 
data portion of the edit buffer; and 

a second data bus, connecting the data portion of the edit buffer to an 
output latch and connecting the output latch to the fnst port; 
wherein the edit buffer has an error word port for the error portion and a data 
word port for the data portion, 

2. The error correction system of claim 1, wherein the data portion of the 
edit buffer comprises a header portion and a raw data portion and wherein the 
data word port has a header word port for the header portion and a raw word port 
for the raw word portion. 

3. The error correction system of claim 1, wherein the data portion of the 
edit buffer comprises a header portion and a prepend data and postpend data 
portion and wherein the data word port has a header word port for the header 
portion and a prepend and postpend data port for the prepend data and postpend 
data. 
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4. The error correction system of claim 1, wherein the error word generator 
is a cyclical redundancy check generator, 

5. The error correction system of claim 2, wherein the error word generator 
is a cyclical redundancy check generator, 

6. The error correction system of claim 3, wherein the error word generator 
is a cyclical redimdancy check generator. 

7. A method for error detection and correction of a data word having a data 
portion, a header portion, and an error correction portion, comprising the steps of: 

simultaneously transmitting the data portion to a latch and the header 
portion to an error signal generator; 

generating an error signal from the error signal generator based on the 
header portion and the error correction portion; 

if the error signal is negative, then enabling the latch to transmit the data 
word; and 

if the error signal is positive, then disabling the latch to inhibit 
transmission of the data word. 

8. A method for cyclical redundancy check error generation in a system 
having a cyclical redundancy check generator, a data latch, and a data buffer 
connected by a plurality of data bus lines, the data latch having a precharge 
circuit and the data buffer having data buffer outputs, the method comprising the 
steps of: 

inhibiting the cyclical redundancy check generator and the data buffer 
outputs; 

precharging the plurality of data bus lines to a first logic level until a 
cyclical redundancy check strobe is detected; 
turning off the precharge circuit; 
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activating the data buffer outputs to modulate charge on the plurality of 
data bus lines; 

waiting for a sufficient time for the plurality of data bus lines to develop a 
charge differential; 

latching the plurality of data bus lines on the data latch; and 
performing a cyclical redundancy check on data latched by the data latch. 

9. A method for performing multiple operations in a single cycle in a 
cyclical redundancy check system, the system havmg a port, an input buffer, an 
input latch, a fn:st data bus, a register, an output latch, and a second data bus, the 
method comprising the steps of: 

activating the input buffer to receive data from the port; 
latching data from the input buffer into the input latch; 
disabling the input buffer; 

transmitting data on the input latch to the first data bus; and 
activating the output latch to transfer the contents of the second data bus 
to the port. 

10. The method of claim 9, further comprisuig the steps of: 
storing data on the first data bus in the register, and 
processing data stored in the register. 
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METHOD AND APPARATUS FOR A fflGH SPEED CYCLICAT 



REDUNDANCY CHECK SYSTEM 



Abstract 

5 A high speed cyclical redvmdancy check system for use in digital 

systems. The high speed cyclical redundancy check system providing 
programmable error correction functions for different data protocols. The high 
speed cycUcal redimdancy check system providing programmable data paths for 
minimizing overhead and maximizing throughput. The system supporting 
10 multiple operations in a single cycle. 
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